Skew Tableaux, Lattice Paths, and Bounded Partitions

نویسنده

  • Jian-Yi Shi
چکیده

We establish a one to one correspondence between a set of certain bounded partitions and a set of two-rowed standard Young tableaux of skew shape. Then we obtain a formula for a number which enumerates these partitions. We give two proofs for this formula, one by applying the above correspondence, the other by using the reflection principle. Finally, we give another expression for this number in terms of f(n, k)'s (see Section 5 for the definition o f f (n , k)).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Counting Paths in Young’s Lattice

Young’s lattice is the lattice of partitions of integers, ordered by inclusion of diagrams. Standard Young tableaux can be represented as paths in Young’s lattice that go up by one square at each step, and more general paths in Young’s lattice correspond to more general kinds of tableaux. Using the theory of symmetric functions, in particular Pieri’s rule for multiplying a Schur function by a c...

متن کامل

Hook Formulas for Skew Shapes

The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over excited diagrams of products of hook-lengths. We give an algebraic and a combinatorial proof of Naruse’s formula, by using factorial Schur functio...

متن کامل

Osculating Paths and Oscillating Tableaux

The combinatorics of certain tuples of osculating lattice paths is studied, and a relationship with oscillating tableaux is obtained. The paths being considered have fixed start and end points on respectively the lower and right boundaries of a rectangle in the square lattice, each path can take only unit steps rightwards or upwards, and two different paths within a tuple are permitted to share...

متن کامل

Tableaux on k+1-cores, reduced words for affine permutations, and k-Schur expansions

The k-Young lattice Y k is a partial order on partitions with no part larger than k. This weak subposet of the Young lattice originated [9] from the study of the k-Schur functions s (k) λ , symmetric functions that form a natural basis of the space spanned by homogeneous functions indexed by k-bounded partitions. The chains in the k-Young lattice are induced by a Pieri-type rule experimentally ...

متن کامل

Counting tableaux with row and column bounds

It is well-known that the generating function for tableaux of a given skew shape with r rows where the parts in the i'th row are bounded by some nondecreasing upper and lower bounds which depend on i can be written in form of a determinant of size r. We show that the generating function for tableaux of a given skew shape with r rows and c columns where the parts in the i'th row are bounded by n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 63  شماره 

صفحات  -

تاریخ انتشار 1993